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Claims 

1. A method of predicting the location of a CDMA m obile communications unit in a 
wireless com munications service are a, comprising the steps of: 

(a) receiving measured ^ attribute information from a mobile unit location in the 
service area, said attribute information being Specific to the Jpcation o f the mobile unit in the^ 
service area; \ 

(b) computing the probability of the m&bile unit being at a specific location in the 
service area in response to said received attribute information using a jikelihood probability 
function; \ 

(c) generating an output indicative of the likelihood of the mobile unit being at said 
location in the service area. \ 

2. A method according to claim 1 wherein said likelihood probability function 
comprises an iterative procedure for producing a maximum likelihood estimator of the 
mobile unit's location in this service area. \ 

3. A method according to claim 2 wherein the maximum likelihood estimator 
comprises the coordinates in the service aresTwhich maximizes the likelihood probability 
function. \ 

4. A method according to claim 2 wherein said ^likelihood probability function 
comprises a frequentist likelihood function. N \ 

5. A method according to claim 2 wherein said likelihood probability function 
comprises a Bayes-modified likelihood functions \ 



l 6. A method accoixlijaffto claim 1 wherein said procedure comprises a sequential 
Bayesian type of procpeKu^ ^ 
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7. A method according to clairr/ 6 wherein said sequential Bayesian type of 
procedure uses a frequentist likelihood function. 

8. A method according to^ claim 6 wherein said sequential Bayesian type of 
procedure uses a Bayes-modified livelihood function. 
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9. A method according to claim 1 and wherein said attribute information comprises 
a pilot signal strength measurement at least one visible pilot signal at said location of the 
mobile unit. 

10. A method according to claim 9 and additionally including a step (d) prior to step 
(b) of reducing the effective size of the\service area so as to reduce the number of 
computations required in step (b). 

11. A method of claim 9 and following step (a) and before step (b), additionally 
including a step (d) of identifying a region A ofWipport for the mobile unit in the service 
area and (e) identifying a set of possible pilot signals which can be detected by the mobile 
unit in said region of support. 



1 12. A method of claim 1 1 and additionally iribluding a step (f) of computing an 

2 approximation O^ipc.y) of the probability the mobile \nit detects a pilot signal at said 

3 specific location (x, y) in said region A for all pilot signals in said set of possible pilot 

4 signals and where j is a sector of a multi-sector base station i m said region of support. 



1 13. A method of claim 12 wherein 9 v (x,y) is derived ffom an RF model for the RF 

2 power Ry (x, y) received by the mobile unit and where the model l^of the form of 

RiMy) - T iJ G ij (x 9 y)L iJ (x 9 y)F iJ (x y y)M ij {x y y) 
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where T tj is the transmit power associated with the sector j of base station i, G iy (x,y) is the 

antenna gain for the sector j of base station i along the direction pointing towards the 
location (x, y) within A, L iS (x 9 y) is the ^stance loss between the base station i associated 

with the sector j and the location (x, y) witkin A, F tJ (x,y) is the shadow fading factor and 

M tj (x, y) is the measurement noise factor. 

14. A method according to claim 13\wherein said attribute information comprises 
the measured visibility of a pilot signaftransmitted from a base station and the likelihood 
probability function comprises an iterative freueptist maximum likelihood (ML) function in 
the form of 



where x and y comprise rectilinear coordinates \n the service area A, s is the number 
of measurement epochs, and /if. is equal to one or zero depending on whether the mobile 
unit can detect a pilot signal ij at measurement epoch s. 

15. A method according to claim 13 wherein saidWribute information comprises 
the measured visibility of a pilot signal t^nsmitted from a liase station and the likelihood 
probability function comprises an iterative Bayes-modified\maximum likelihood (ML) 
estimator in the form of 

T s , . , ; n tf +g y (*.jo]*[*-i-"ir l +fi\*.yy\ l ~* , . A 

yJk a o (x,y) + 0 (J (x, y ) + s-)\ 

where x and y comprise rectilinear coordinates in the service area A s is the number of 
measurement epochs, n'r x is the number of times a pilot signal in section j of a multi-sector 
base station i is visible through the first s-1 measurement epochs, a i} <\,y) and 0 v (x,y) are 
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parameters of a beta distribution, and Ju* is equal to one or zero depending on whether the 
mobile unit can detect a pilot signal ij at\measurement epoch s. 

16. A method according to claim \5 where 



1 ( \Jf e u {x,y)<\l2 



0,j(.x,y) 

1 ,ifd IJ {x,y)>\l2 
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17. A method according to claim 13 wherein the frequentist likelihood function 
U^ipc^y) is combined with a discrete uniform prior ^distribution for the location of the 
mobile unit of the form 



to generate a sequential Bayesian procedure which provides\a posterior distribution for the 
location of the mobile unit of the form 



where ||yl| is the number of grid points contained within A, and where x and y comprise 
rectilinear coordinates in the service area A, s is the number of measurement epochs, and 
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/u* .is equal to one or zero depending\pn whether the mobile unit can detect a pilot signal 
ij.at measurement epoch s. 

18. A method according to clairifc 13 wherein the frequentist likelihood function 
L'sML^y) is combined with a discrete uniform prior distribution for the location of the 
mobile unit of the form 

to generate a sequential Bayesian procedure whi^h provides a posterior distribution for the 
location of the mobile unit of the form 

where ||y4|| is the number of grid points contained within A, and where x and y comprise 

rectilinear coordinates in the service area A, s is the number of measurement epochs, n is the 
number of times a pilot signal in section j of a multi-sector base station i is visible through 
the first s-1 measurement epochs, a 0 (x,y) and fl v QiF,y) are parameters of a beta 

distribution, and /if . y is equal to one or zero depending on whether the mobile unit can detect 
a pilot signal ij at measurement epoch s. 

19. A method according to claim 18 where 



1 Jf0y(x,y)£l\2 
1 >if0 o {x,y)>\/2. 
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1 20. Apparatus for estimating the location of a mobile communications unit in the 

2 service area of a wireless communications system comprising: 

3 a plurality of base stations and at least one switching center providing a common 

4 access to said plurality of base stations; 

5 computing apparatus including^ a memory, electrically connected to at least one of 

6 said base stations or said switching center, for storing a set of parameters of a model of the 
wireless communications system including the RF environment and predicted values of 

8 attribute measurement of the service area and wherein the values of the parameters are 

9 adjusted to obtain a substantial match between measured attribute values at a predetermined 

10 number of locations in the service area and fyie corresponding initial values predicted by the 

11 model; 

12 said computing apparatus further including software for calculating, in response to 

13 one or more attribute values being measured and reported by the mobile unit from a specific 

14 location within the service area, a predicted location of the mobile unit within the service 

15 area using a likelihood probability function; and, 

16 circuit means coupled to said computing apparatus for generating an output 

17 indicative of the predicted location of the mobile unit 



